Consistent Estimation of Dynamic and Multi-layer Networks
نویسندگان
چکیده
Dynamic networks where edges appear and disappear over time and multi-layer networks that deal with multiple types of connections arise in many applications. In this paper, we consider the multi-graph stochastic block model proposed by Holland et al. (1983), which serves as a foundation for both dynamic and multi-layer networks. We extend inference techniques in the analysis of single networks, namely maximum-likelihood estimation, spectral clustering, and variational approximation, to the multi-graph stochastic block model. Moreover we provide sufficient conditions for consistency of the spectral clustering and maximum-likelihood estimates. We verify the conditions for our results via simulation and demonstrate that the conditons are practical. In addition, we apply the model to two real data sets: a dynamic social network and a multi-layer social network, resulting in block estimates that reveal network structure in both cases.
منابع مشابه
Predicting the Grouting Ability of Sandy Soils by Artificial Neural Networks Based On Experimental Tests
In this paper, the grouting ability of sandy soils is investigated by artificial neural networks based on the results of chemical grout injection tests. In order to evaluate the soil grouting potential, experimental samples were prepared and then injected. The sand samples with three different particle sizes (medium, fine, and silty) and three relative densities (%30, %50, and %90) were injecte...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملEngineering Application Of Correlation on Ann Estimated Mass
A functional relationship between two variables, applied mass to a weighing platform and estimated mass using Multi-Layer Perceptron Artificial Neural Networks is approximated by a linear function. Linear relationships and correlation rates are obtained which quantitatively verify that the Artificial Neural Network model is functioning satisfactorily. Estimated mass is achieved through recallin...
متن کاملMulti-Area State Estimation Based on PMU Measurements in Distribution Networks
State estimation in the energy management center of active distribution networks has attracted many attentions. Considering an increase in complexity and real-time management of active distribution networks and knowing the network information at each time instant are necessary. This article presents a two-step multi-area state estimation method in balanced active distribution networks. The prop...
متن کاملA Multi-Objective Fuzzy Approach to Closed-Loop Supply Chain Network Design with Regard to Dynamic Pricing
During the last decade, reverse logistics networks received a considerable attention due to economic importance and environmental regulations and customer awareness. Integration of leading and reverse logistics networks during logistical network design is one of the most important factors in supply chain. In this research, an Integer Linear Programming model is presented to design a multi-layer...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1410.8597 شماره
صفحات -
تاریخ انتشار 2014